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DETAILED ACTION 
Remarks 

* 

1 . In response to the Amendment filed on December 1 8, 2006, claims 1 -1 6 are 
pending in this application. 

2. Claims 14-16 are have been newly added. 

3. The previous claim rejections under 35 USC 112 1 st and 1 12 2 nd have been 
withdrawn. 

4. As to claims 1 0-1 3, the status indicates that the claims are "New", but the are 

exactly the same as the original claims 10-13. Therefore, they are mislabeled and 

» 

should be corrected. 

* 

Claim Objections 

5. Claims 1, 5, 10-13, and 16 are objected to because of the following informalities: 
Claims 1, 5, and 16 recite, "for prefix encoding", which is intended use and does 

not carry any patentable weight. The claims should be amended to recite, "to... 
encode", etc... Also, the intended use of the "for prefix encoding" is not realized in the 
body of the claims. Therefore there is not nexus between the intended use and the body 
of the claims. 
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Claims 1-13 and 16 also recite "if, which make the limitations that follow the "if 
optional and therefore do not carry any patentable weight. Should applicant like to have 
the claims considered, claims should be amended to recite more definite/direct 
language such as "when" or "wherein" (instead of "if). 

Claim 9 recites, "code for", which is intended use. The claim should be amended 
to recite, "code to". 

Claims 11, 13, and 15 recite, "computer usable medium", which is intended use. 
The claims should be amended to recite, "computer readable storage medium". 
All of the dependent claims should start with "The" instead of "A". 
Appropriate correction is required. 

* 

Claim Rejections - 35 USC § 101 

6. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

7. Claim 16 is rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. 

In Claim 16, applicant discloses, "extending said initial base length if local 
identifier encoding combinations are exhausted before all descendants are assigned 
local identifiers". If the condition of local identifier encoding combinations are 
exhausted before all descendants are assigned local identifiers is not met, there is 
no result/ outcome which renders the claim non-statutory. The claim should be 
amended to produce a result/ outcome when the condition is not met. 
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Claim Rejections - 35 USC § 103 

7. Claims 1-4, 9, and 14-16 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over U.S. Pat. No. 6,889,226 issued to O'Neil et al (hereafter O'Neil) . in ■ 
view of U.S. Pat. No. 6,263,332 issued to Nasr et al (hereafter Nasr), and further in view 
of U.S. Pub No. 2002/0120679 issued to Havton et al (hereafter, Havton) . 

Claims 1 and 16: 

Regarding claims 1 and 16. O'Neil discloses: 

A computer-based (see col. 2, lines 63-64) method for prefix encoding node 
identifiers in a logical tree comprising steps of: 

a. choosing an initial base length with which to encode local identifiers tree (see col. 5, 
lines 59-61). 

c. sequentially assigning to descendants of a root node a local identifier having an even 
value and a length equal to said base length chosen in said choosing step, wherein said 
local identifiers are assigned said even values based on variable-length (see O'Neil . col. 
2, lines 9 and 10; wherein the scheme allows for shorter lengths which means that the 
length may be longer or shorter, i.e. variable) binary string (see O'Neil , col. 9, lines 27- 
29; wherein the scheme can be any numbering scheme) encoding and said local 
identifiers are assigned in increasing value from leftmost children to rightmost children 
(see col. 15, line 9; wherein the nodes are sequentially numbered having an even value 
of 2), 
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e. extending said initial base length if locaj identifier encoding combinations are 
exhausted before all descendants are assigned local identifiers (see fig. 4; wherein the 
combinations are extended from 2 digits to 3, i.e. (1.5 to 1.5.1). 
However, O'Neil does not disclose: 

b. assigning a value of zero as a node identifier to a root node in a logical tree 
d. assigning node identifiers by concatenating local identifiers of all nodes along a path 
from a root node to a node to which a node identifier is currently being assigned 
Nasr discloses: 

b. assigning a value of zero as a node identifier to a root node in a logical tree (see col. 
5, line 57). 

It would have been obvious, at the time of the invention, having the teachings of 
O'Neil and Nasr before him/her, to combine the step of assigning a value of zero as a 
node identifier to a root node in a logical tree as disclosed by Nasr with the steps of 
choosing an initial base length with which to encode local identifiers tree, sequentially 
assigning to descendants of a root node a local identifier having an even value and a 
length equal to said base length chosen in said choosing step, wherein said local 
identifiers are assigned in increasing value from leftmost children to rightmost children, 
and extending said initial base length if local identifier encoding combinations are 
exhausted before all descendants are assigned local identifiers as disclosed by O'Neil 
to designate the starting point for encoding succinct nodes and designate the highest 
level of the tree and to provide a query system that is easy to use and intuitive; and, to 
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combine such a query engine with a transformative sequence to allow documents to be 
presented to users in the format they require (see Nasr , col. 1 , lines 44-48). 

However, the combination of Nasr and O'Neil does not disclose: 
d. assigning to all subsequent nodes, node identifiers generated by a concatenation of 

* 

local identifiers of all nodes along a path from a root node to a node to which a node 
identifier is currently being assigned. 
Havton discloses: 

d. assigning to all subsequent nodes, node identifiers generated by a concatenation of 
local identifiers of all nodes along a path from a root node to a node to which a node 
identifier is currently being assigned (see paragraph [0052], lines 3-9). 

It would have been obvious, at the time of the invention, having the teachings of 
O'Neil . Nasr , and Havton before him/her, to combine the step of assigning to all 
subsequent nodes,- node identifiers generated by a concatenation of local identifiers of 
all nodes along a path from a root node to a node to which a node identifier is currently 
being assigned as disclosed by Havton with the step of assigning a value of zero as a 
node identifier to a root node in a logical tree as disclosed by Nasr with the steps of 
choosing an initial base length with which to encode local identifiers tree, sequentially 
assigning to descendants of a root node a local identifier having an even value and a 
length equal to said base length chosen in said choosing step, wherein said local 
identifiers are assigned in increasing value from leftmost children to rightmost children, 
and extending said initial base length if local identifier encoding combinations are 
exhausted before all descendants are assigned local identifiers as disclosed by O'Neil 
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to identify a nodes location relative to existing nodes in the tree and to provide a 
mechanism by which the user-interface portion of the application can be delivered to 
the computer user either on the same machine on which the application is executing or 
on another machine remote from the machine executing the application (see Havton . 
paragraph [0009], lines 2-6). 

Claim 2: 

Regarding claim 2, as modified, O'Neil discloses: 
wherein inserting a node into an existing tree does not require change to existing node 
identifiers (see O'Neil. paragraph [0050], lines 16-19, and 1-11; wherein a node is 
inserted between nodes after a tree has been constructed (existing tree) and only 
assigns the inserted node an identifier (does not require change)). 

Claim 3: 

Regarding claim 3, O'Neil also discloses: 
wherein a node is inserted between a first node and a second node having consecutive 
local identifiers (see O'Neil . paragraph [0049J14-15). 

* 

Claim 4: 

Regarding claim 4, O'Neil discloses: 
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wherein said inserted node is assigned a local identifier having a string length longer 
than string length of said first node (see Q'Neil, paragraph [0050], lines 27-29; wherein 
node 610 has a longer string length than node 608). 

Claim 9: 

Regarding claim 9, Q'Neil discloses: 

An article of manufacture comprising a computer usable medium having 
computer readable program code embodied therein which implements prefix 
encoding node identifiers in a logical tree comprising modules implementing 
code for (see col. 3, lines 17-29): . 

a. choosing an initial base length with which to encode local identifiers tree (see col. 5, 

» 

lines 59-61). 

c. sequentially assigning to descendants of a root node a local identifier having an even 
value and a length equal to said base length chosen in said choosing step, wherein said 
local identifiers are assigned in increasing value from leftmost children to rightmost 
children (see col. 15, line 9; wherein the nodes are sequentially numbered having an 
even value of 2), 

e. extending said initial base length if local identifier encoding combinations are 
exhausted before all descendants are assigned local identifiers (see fig. 4; wherein the 
combinations are extended from 2 digits to 3 i.e. (1.5 to 1.5.1). 
However, Q'Neil does not disclose: 

b. assigning a value of zero as a node identifier to a root node in a logical tree 



1 
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d. assigning node identifiers by concatenating local identifiers of all nodes along a path 
from a root node to a node to which a node identifier is currently being assigned 
Nasr discloses: 

b. assigning a value of zero as a node identifier to a root node in a logical tree (see col. 
5, line 57). 

It would have been obvious, at the time of the invention, having the teachings of 
O'Neil and Nasr before him/her, to combine the step of assigning a value of zero as a 
node identifier to a root node in a logical tree as disclosed by Nasr with the steps of 
choosing an initial base length with which to encode local identifiers tree, sequentially 
assigning to descendants of a root node a local identifier having an even value and a 
length equal to said base length chosen in said choosing step, wherein said local 
identifiers are assigned in increasing value from leftmost children to rightmost children, 
and extending said initial base length if local identifier encoding combinations are 

* ■ 

exhausted before all descendants are assigned local identifiers as disclosed by O'Neil 
to designate the starting point for encoding succinct nodes and designate the highest 
level of the tree; and, to combine such a query engine with a transformative sequence 
to allow documents to be presented to users in the format they require (see Nasr , col. 1 , 
lines 44-48). 

However, the combination of Nasr and O'Neil does not disclose: 
d. assigning to all subsequent nodes, node identifiers generated by a concatenation of 
local identifiers of all nodes along a path from a root node to a node to which a node 
identifier is currently being assigned. 
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Havton discloses: 

■ 

d. assigning to all subsequent nodes, node identifiers generated by a concatenation of 
local identifiers of all nodes along a path from a root node to a node to which a node 
identifier is currently being assigned (see paragraph [0052], lines 3-9). 

It would have been obvious, at the time of the invention, having the teachings of 
O'Neil , Nasr, and Havton before him/her, to combine the step of assigning to all 
subsequent nodes, node identifiers generated by a concatenation of local identifiers of 
all nodes along a path from a root node to a node to which a node identifier is currently 
being assigned as disclosed by Havton with the step of assigning a value of zero as a 
node identifier to a root node in a logical tree as disclosed by Nasr with the steps of 
choosing an initial base length with which to encode local identifiers tree, sequentially 
assigning to descendants of a root node a local identifier having an even value and a 
length equal to said base length chosen in said choosing step, wherein said local 
identifiers are assigned in increasing value from leftmost children to rightmost children, 
and extending said initial base length if local identifier encoding combinations are 
exhausted before all descendants are assigned local identifiers and article of 
manufacture as disclosed by O'Neil to identify a nodes location relative to existing 
nodes in the tree and to provide a mechanism by which the user-interface portion of the 
application can be delivered to the computer user either on the same machine on which 
the application is executing or on another machine remote from the machine executing 
the application (see Havton , paragraph [0009], lines 2-6). 
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Claim 14: 

Regarding claim 14, as modified, O'Neil discloses: 
wherein said assigned local identifiers are assigned values based on variable-length 
(see O'Neil , col. 2, lines 9 and 10; wherein the scheme allows for shorter lengths which 
means that the length may be longer or shorter, i.e. variable) binary string encoding 
(see O'Neil , col. 9, lines 27-29; wherein the scheme can be any numbering scheme). 

Claim 15: 

Regarding claim 1 5, as modified, O'Neil discloses: 
An article of manufacture comprising a computer usable medium having computer 
readable program code (see col. 3, lines 18-19) embodied therein which implements 
prefix encoding node identifiers, as per claim 9, wherein said assigned local identifiers 
are assigned values based on variable-length (see O'Neil , col. 2, lines 9 and 10; 
wherein the scheme allows for shorter lengths which means that the length may be 
longer or shorter, i.e. variable) binary string encoding (see O'Neil , col. 9, lines 27-29; 
wherein the scheme can be any numbering scheme). 

8. Claims 5-8 and 10-13 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over of U.S. Pub No. 20030110150 issued to O'Neil et al (hereafter O'Neil) , in view of 
U.S. Pub No. 2002/0120679 issued to Havton et al (hereafter, Hayton). 
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Claim 5: 

Regarding claim 5, claim 5 is rejected based upon the same reasoning as claim 

1. 

O'Neil also discloses: 
wherein assigning said node identifier to an inserted node comprises the following 
steps: 

* 

a. determining whether node to be inserted is inserted as a first child, 

between two existing siblings, or as a last child under a single parent node (see col. 1, 
line 67 and col. 2, line 1 ; wherein before a node can be placed into a tree, the position 
has to be determined whether as a first child, between siblings, or as a last child), 

■ 

b. if said node to be inserted is inserted as a first child under said single 

parent node (see col. 1, line 67 and col. 2, line 1; wherein before a node can be placed 
into a tree, the position has to be determined i.e. as a first child), 

i. checking last byte of an existing first child (see col. 13, lines 45-49), 

ii. if the value of said last byte is not the smallest even number, then an even 
number greater than zero and less than the value of said last byte is selected to 
generate a local identifier of said node to be inserted (see col. 15, lines 8-9), else 

iii. if the value of said last byte of an existing first child is the smallest even 
number, generating a local identifier for said node to be inserted by replacing 
said last byte of said existing first child by an odd number to generate a local 
identifier and extending node identifier of said existing first child by a byte 
having a value of any arbitrary even number (see col. 15, lines 15-24; wherein an 
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odd / even scheme is used/ discussed but the opposite scheme can be used), 

c. if said node to be inserted is inserted between two existing siblings under said single 
parent node, determining whether the string length of node identifier of said first sibling 
is less than, equal to, or greater than the string length of node identifier of said second 
sibling (see col. 6, lines 58-67; wherein the length is determined before it is assigned), 
else 

d. if said node to be inserted is inserted as a last child after all other children under said 
single parent node, assigning to said node to be inserted an even local identifier 
greater than that of existing last child under said single parent node (see fig. 6 wherein 
the inserted node (606) has a greater identifier than its parent (602)). 

However, O'Neil does not disclose: 
generating a node identifier by a concatenation of local identifiers of all nodes along a 
path from a root node to said node to be inserted. 

Havton discloses: 

generating a node identifier by a concatenation of local identifiers of all nodes along a 
path from a root node to said node to be inserted (see paragraph [0052], lines 3-9). 

It would have been obvious, at the time of the invention, having the teachings of 
O'Neil , and Havton before him/her, to combine the step of generating a node identifier 
by a concatenation of local identifiers of all nodes along a path from a root node to said 
node to be inserted as disclosed by Havton with the steps as disclosed by O'Neil to 
define a path through the components of the application to a property at the end of the 
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concatenation, and to associate the element of the user-interface with the current state 
of that property (see Havton , paragraph [001 1], lines 9-14). 

Claim 6: 

Regarding claim 6, claim 6 is rejected on the same basis of claim 5. 
O'Neil also discloses: 

a. checking if local identifier of said first sibling is the last available encoding value 
having a string length of the local identifier of said first sibling and being smaller in value 
than said local identifier of said second sibling (see figure 6 wherein before assigning an 
identifier to node 606, both identifiers are checked and node 606 receives an identifier 
value that's between the values of both siblings), 

b. if said local identifier of said 

first sibling is the last combination having a string length of the local 

identifier of said first sibling that is smaller in value than said local 

identifier of said second sibling (see col. 6, lines 58-67; wherein the length is checked 

before it is assigned), 

i. if the local identifier of said second 

sibling is not the first available identifier having the string length of the 
local identifier of said second sibling that is greater than the value of said 
local identifier of said first sibling; an even-valued local identifier being 
less in value than said local identifier of said second sibling and having 
string length of local identifier of said second sibling is generated and 
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assigned (see col.i5, lines 15-24;), else 

ii. generating a local identifier for said node to be inserted 

* 

by replacing said last byte of said existing first child by an odd number and 
extending local identifier of said existing first child by a byte having a 
value of any arbitrary even number less in value than said last byte of said 

» 

- 

existing first child (see col. 15, lines 15-24), and 

However, O'Neil does not disclose: 
generating a node identifier by a concatenation of local identifiers of all nodes along a 
path from a root node to said node to be inserted. 

Havton discloses: 

■ 

generating a node identifier by a concatenation of local identifiers of all nodes along a 
path from a root node to said node to be inserted (see paragraph [0052], lines 3-9). 

It would have been obvious, at the time of the invention, having the teachings of 
O'Neil , and Havton before him/her, to combine the step of generating a node identifier 
by a concatenation of local identifiers of all nodes along a path from a root node to said 
node to be inserted as disclosed by Havton with the steps as disclosed by O'Neil to 
define a path through the components of the application to a property at the end of the 
concatenation, and to associate the element of the user-interface with the current state 
of that property (see Havton . paragraph [0011], lines 9-1 4). 

Claim 7: 

Regarding claim 7, claim 7 is rejected on the same basis as claim 5. 
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4 

O'Neil also discloses: 

a. if the value of the local identifier of said first sibling plus two is less than the value of 
the local identifier of said second sibling, a local identifier for said node to be inserted 
takes on an even value greater than or equal to the value of said local identifier of 
first sibling plus two and less than the value of the local identifier of said second sibling 
(see col. 9, lines 15-24 and 27-37; wherein the reference discloses a numbering 
scheme divisible by three but states that any scheme, that obeys the properties, can be 
used.) 

b. if the string length of the local identifier of said first sibling plus two is equal to the 
string length of the local identifier of said second sibling, then the string length of the 
local identifier for said node to be inserted is extended wherein the length of the local 
identifier for the newly inserted node is the string length of said second sibling plus one, 
and the value of the first string length of said first sibling bytes is the node identifier of 
said first sibling plus one, and the new byte is an arbitrary even number less than the 
value of said last byte of the node identifier of said second sibling, and generating a 
node identifier by a concatenation of local identifiers of all nodes along a path from a 
root node to said node to be inserted (see col. 9, lines 15-24 and 27-37; wherein the 
reference discloses a numbering scheme divisible by three but states that any scheme, 
that obeys the properties, can be used.). 

However, O'Neil does not disclose: 
generating a node identifier by a concatenation of local identifiers of all nodes along a 
path from a root node to said node to be inserted. 
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Havton discloses: 

generating a node identifier by a concatenation of local identifiers of all nodes along a 
path from a root node to said node to be inserted (see paragraph [0052], lines 3-9). 

It would have been obvious, at the time of the invention, having the teachings of 
O'Neil , and Havton before him/her, to combine the step of generating a node identifier 
by a concatenation of local identifiers of all nodes along a path from a root node to said 
node to be inserted as disclosed by Havton with the steps as disclosed by O'Neil to 
define a path through the components of the application to a property at the end of the 
concatenation, and to associate the element of the user-interface with the current state 
of that property (see Havton, paragraph [001 1], lines 9-14). 

Claim 8: 

Regarding claim 8, claim 8 is rejected on the same basis as claim 5, 
O'Neil also discloses: 

a. if the local identifier of said second sibling is not the smallest value having the string 
length of said second sibling that is greater in value than the local identifier of said first 
sibling, then a local identifier having a string length of said second sibling and having 
even value smaller than the value of the last byte of the node identifier of said second 
sibling is generated and assigned else (see col. 9, lines 15-24 and 27-37; wherein the 
reference discloses a numbering scheme divisible by three but states that any scheme, 
that obeys the properties, can be used; also, see fig. 6 wherein the inserted node (606) 
has a smaller value than that of the second sibling), 
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b. if the local identifier of said first sibling is not the largest value with the string 
length of the local identifier of said first sibling, one of the larger values for the new 
encoding is generated and assigned (see fig. 6 wherein a larger value for the inserted 
node is generated and assigned), else 

c. extending the local identifier of said first sibling by a length, by setting the last byte to 
the highest odd number and the new byte to an even number less than the value of the 
last byte, and generating a node identifier by a concatenation of local identifiers of all 
nodes along a path from a root node to said node to be inserted (see fig. 6 wherein the 

* 

identifier of the inserted node (606) is extended by a length). 
However, O'Neil does not disclose: 

generating a node identifier by a concatenation of local identifiers of all nodes along a 
path from a root node to said node to.be inserted. 
Havton discloses: 

generating a node identifier by a concatenation of local identifiers of all nodes along a 
path from a root node to said node to be inserted (see paragraph [0052], lines 3-9). 

It would have been obvious, at the time of the invention, having the teachings of 
O'Neil , and Havton before him/her, to combine the step of generating a node identifier 
by a concatenation of local identifiers of all nodes along a path from a root node to said 
node to be inserted as disclosed by Havton with the steps as disclosed by O'Neil to 
define a path through the components of the application to a property at the end of the 
concatenation, and to associate the element of the user-interface with the current state 
of that property (see Havton, paragraph [0011], lines 9-14). 
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Claim 10: 

Regarding claim 10, claim 10 is rejected based upon the same reasoning as 

claim 9. 

O'Neil also discloses: 
wherein assigning a prefix encoded node identifier to an inserted node comprises 
modules implementing code (see col. 3, line 27) for: 

a. determining whether node to be inserted is inserted as a first child, 

between two existing siblings, or as a last child under a single parent node (see col. 1 , 
line 67 and col. 2, line 1 ; wherein before a node can be placed into a tree, the position 
has to be determined whether as a first child, between siblings, or as a last child), 

b. if said node to be inserted is inserted as a first child under said single 

parent node (see col. 1, line 67 and col. 2, line 1; wherein before a node can be placed 
into a tree, . the position has to be determined i.e. as a first child), 

i. checking last byte of an existing first child (see col. 1 3, lines 45-49), 

ii. if the value of said last byte is not the smallest even number, then an even 
number greater than zero and less than the value of said last byte is selected to 
generate a local identifier of said node to be inserted (see col. 15, lines 8-9), else 

iii. if the value of said last byte of an existing first child is the smallest even 
number, generating a local identifier for said node to be inserted by replacing 
said last byte of said existing first child by an odd number to generate a local 
identifier and extending node identifier of said existing first child by a byte 
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having a value of any arbitrary even number (see col. 15, lines 15-24; wherein an 
odd / even scheme is used/ discussed but the opposite scheme can be used), 

c. if said node to be inserted is inserted between two existing siblings under said single 
parent node, determining whether the string length of node identifier of said first sibling 
is less than, equal to, or greater than the string length of node identifier of said second 
sibling (see col. 6, lines 58-67; wherein the length is determined before it is assigned), 
else 

d. if said node to be inserted is inserted as a last child after all other children under said 
single parent node, assigning to said node to be inserted an even local identifier 
greater than that of existing last child under said single parent node (see fig. 6 wherein 
the inserted node (606) has a greater identifier than its parent (602)). 

However, O'Neil does not disclose: 
generating a node identifier by a concatenation of local identifiers of all nodes along a 
path from a root node to said node to be inserted. 

Havton discloses: 

generating a node identifier by a concatenation of local identifiers of all nodes along a 
path from a root node to said node to be inserted (see paragraph [0052], lines 3-9). 

It would have been obvious, at the time of the invention, having the teachings of 
O'Neil . and Havton before him/her, to combine the step of generating a node identifier 
by a concatenation of local identifiers of all nodes along a path from a root node to said 
node to be inserted as disclosed by Havton with the steps and article of manufacture as 
disclosed by O'Neil to define a path through the components of the application to a 
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property at the end of the concatenation, and to associate the element of the user- 
interface with the current state of that property (see Havton. paragraph [001 1], lines 9- 
14). 

Claim 11: 

Regarding claim 1 1 , claim 1 1 is rejected on the same basis of claim 10. 
O'Neil also discloses: 

a. checking if local identifier of said first sibling is the last available encoding value 
having a string length of the local identifier of said first sibling and being smaller in value 
than said local identifier of said second sibling (see figure 6 wherein before assigning an 
identifier to node 606, both identifiers are checked and node 606 receives an identifier 

* 

value that's between the values of both siblings), 

b. if said local identifier of said 

first sibling is the last combination having a string length of the local 

identifier of said first sibling that is smaller in value than said local ' 

identifier of said second sibling (see col. 6, lines 58-67; wherein the length is checked 

before it is assigned), 

i. if the local identifier of said second 

sibling is not the first available identifier having the string length of the 
local identifier of said second sibling that is greater than the value of said 
local identifier of said first sibling; an even-valued local identifier being 
less in value than said local identifier of said second sibling and having 
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string length of local identifier of said second sibling is generated and 
assigned (see col. 15, lines 15-24;), else 
ii. generating a local identifier for said node to be inserted 
by replacing said last byte of said existing first child by an odd number and 
extending local identifier of said existing first child by a byte having a 
value of any arbitrary even number less in value than said last byte of said 
existing first child (see col. 15, lines 15-24), and 
However, O'Neil does not disclose: 

generating a node identifier by a concatenation of local identifiers of all nodes along a 

path from a root node to said node to be inserted. 
Havton discloses: 

generating a node identifier by a concatenation of local identifiers of all nodes along a 
path from a root node to said node to be inserted (see paragraph [0052], lines 3-9). 

It would have been obvious, at the time of the invention, having the teachings of 
O'Neil , and Havton before him/her, to combine the step of generating a node identifier 
by a concatenation of local identifiers of all nodes along a path from a root node to said 
node to be inserted as disclosed by Havton with the steps and article as disclosed by 
O'Neil to define a path through the components of the application to a property at the 
end of the concatenation, and to associate the element of the user-interface with the 
current state of that property (see Havton, paragraph [001 1], lines 9-14). 
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Claim 12: 

Regarding claim 12, claim 12 is rejected on the same basis as claim 10. 
O'Neil also discloses: 

■ 

a. if the value of the local identifier of said first sibling plus two is less than the value of 

* 

the local identifier of said second sibling, a local identifier for said node to be inserted 
takes on an even value greater than or equal to the value of said local identifier of 
first sibling plus two and less than the value of the local identifier of said second sibling 
(see col. 9, lines 15-24 and 27-37; wherein the reference discloses a numbering 
scheme divisible by three but states that any scheme, that obeys the properties, can be 
used.) 

b. if the string length of the local identifier of said first sibling plus two is equal to the 
string length of the local identifier of said second sibling, then the string length of the 
local identifier for said node to be inserted is extended wherein the length of the local 
identifier for the newly inserted node is the string length of said second sibling plus one, 
and the value of the first string length of said first sibling bytes is the node identifier of 
said first sibling plus one, and the new byte is an arbitrary even number less than the 

* 

value of said last byte of the node identifier of said second sibling, and generating a 
node identifier by a concatenation of local identifiers of all nodes along a path from a 
root node to said node to be inserted (see col. 9, lines 15-24 and 27-37; wherein the 
reference discloses a numbering scheme divisible by three but states that any scheme, 
that obeys the properties, can be used.). 
However, O'Neil does not disclose: 
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generating a node identifier by a concatenation of local identifiers of all nodes along a 
path from a root node to said node to be inserted. 
Havton discloses: 

generating a node identifier by a concatenation of local identifiers of all nodes along a 
path from a root node to said node to be inserted (see paragraph [0052], lines 3-9). 

It would have been obvious, at the time of the invention, having the teachings of 
O'Neil . and Havton before him/her, to combine the step of generating a node identifier 
by a concatenation of local identifiers of all nodes along a path from a root node to said 
node to be inserted as disclosed by Havton with the steps and article as disclosed by 
O'Neil to define a path through the components of the application to a property at the 
end of the concatenation, and to associate the element of the user-interface with the 
current state of that property (see Havton. paragraph [001 1], lines 9-14). 

* 

Claim 13: 

Regarding claim 13, claim 13 is rejected on the same basis as claim 10. 
O'Neil also discloses: 

a. if the local identifier of said second sibling is not the smallest value having the string 
length of said second sibling that is greater in value than the local identifier of said first 
sibling, then a local identifier having a string length of said second sibling and having 
even value smaller than the value of the last byte of the node identifier of said second 
sibling is generated and assigned else (see col. 9, lines 15-24 and 27-37; wherein the 
reference discloses a numbering scheme divisible by three but states that any scheme, 
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that obeys the properties; can be used; also, see fig. 6 wherein the inserted node (606) 

* 

has a smaller value than that of the second sibling), 

b. if the local identifier of said first sibling is not the largest value with the string 
length of the local identifier of sajd first sibling, one of the larger values for the new 
encoding is generated and assigned (see fig. 6 wherein a larger value for the inserted 
node is generated and assigned), else 

c. extending the local identifier of said first sibling by a length, by setting the last byte to 
the highest odd number and the new byte to an even number less than the value of the 
last byte, and generating a node identifier by a concatenation of local identifiers of all 
nodes along a path from a root node to said node to be inserted (see fig. 6 wherein the 
identifier of the inserted node (606) is extended by a length). 

However, O'Neil does not disclose: 
generating a node identifier by a concatenation of local identifiers of all nodes along a 
path from a root node to said node to be inserted. 

Havton discloses: 

generating a node identifier by a concatenation of local identifiers of all nodes along a 
path from a root node to said node to be inserted (see paragraph [0052], lines 3-9). 

It would have been obvious, at the time of the invention, having the teachings of 
O'Neil , and Havton before him/her, to combine the step of generating a node identifier 
by a concatenation of local identifiers of all nodes along a path from a root node to said 
node to be inserted as disclosed by Havton with the steps and article as disclosed by 
O'Neil to define a path through the components of the application to a property at the 
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end of the concatenation, and to associate the element of the user-interface with the 
current state of that property (see Havton, paragraph [0011], lines 9-14). 

Response to Arguments 

9. Applicant's arguments filed December 18, 2006 have been fully considered but 
they are not persuasive. 

Applicant's argument that Havton does not teach "assigning node identifiers by 
concatenating local identifiers of all nodes along a path from a root to node to which a 
node identifier is currently being assigned" is acknowledged but not persuasive. 

Hayton discloses assigning to all subsequent nodes, node identifiers generated 
by a concatenation of local identifiers of all nodes along a path from a root node to a 
node to which a node identifier is currently being assigned (see paragraph [0052], lines 
3-9). 

10. In response to applicant's argument that there is no suggestion to combine the 
references, the examiner recognizes that obviousness can only be established by 
combining or modifying the teachings of the prior art to produce the claimed invention 
where there is some teaching, suggestion, or motivation to do so found either in the 
references themselves or in the knowledge generally available to one of ordinary skill in 
the art. See In re Fine, 837 F.2d 1071, 5 USPQ2d 1596 (Fed. Cir. 1988)and In re 
Jones, 958 F.2d 347, 21 USPQ2d 1941 (Fed. Cir. 1992). In this case, see motivation to 
combine for claims 1 and 9. 
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Conclusion 

1 1 . THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 

* 

MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Johnese Johnson whose telephone number is 571-270- 

* 

1097. The examiner can normally be reached on 4/5/9. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hosain Alam can be reached on 571-272-3978. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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